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VIDEO DISPLAY SYSTEM UTILIZING 
GAMMA CORRECTION 

BACKGROUND OF THE INVENTION 

The present invention relates generally to video display systems and 
output sources and, more particularly, the present invention relates to correcting 
display and output features using gamma correction for such occasions as for 
video display or graphics printing. 

Computer systems typically include a video display monitor and a 
printing device attached to the computer system. The computer system includes a 
graphics signal processor that converts appropriate signals into displayable 
signals on the video monitor. Further, the computer system is able to generate 
graphics for printing based on the same signals that are printed on the printer. 
Video monitors typically display the digital data as an analog image. Thus, there 
needs to be a conversion process of converting the digital signal into an analog 
signal. To approximate a digital pattern, the images are divided into arrays of 
pixel elements that can be stimulated to emit a range of brightness. A particular 
brightness of light that a pixel emits is called its "value." 

Most video monitors, especially cathode grade 2 systems, have a 
nonlinear transfer characteristic. This means that the CRTs fail to reproduce 
brightness in a linear fashion, but instead produce it as a nonlinear function of the 
control grid video drawing. Accordingly, the doubling of voltage applied by the 
CRT monitors does not double the brightness of the associate pixel. When 
display graphics are produced on graphics workstations, it is necessary to 
compensate for this nonlinearity. The compensation of brightness intensity 
values to produce a linear gradation of brightness intensities in response to a 
linear range of brightness intensity values is called "gamma correction." 
Accordingly, a conversion circuit is typically included in a computer system 
video processor to provide linear response on the graphics monitor and this 
conversion circuit is typically called a gamma correction circuit. 

One method of performing gamma correction on digitized intensity signal 
is to translate each of the N-bit red, green, and blue (RGB) brightness intensity 
values to compensated N-bit brightness intensity values using a brightness lookup 
table (LUT). This LUT is typically stored in a solid state memory, usually in a 
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read-only memory (ROM), and includes a range of brightness intensity values, 
each of which is associated with a corresponding gamma corrected value. The 
present ROM gamma correction tables, however, are fixed in gamma values that 
cannot be changed once the ROM is programmed, so correction updates are 
5 impossible without removing the ROM device completely. 

One solution is to use a gamma correction LUT stored in random access 
memory (RAM) for pixel brightness. One disadvantage of this method and 
apparatus is that RAM brightness LUTs do not allow for data compression. 
Another disadvantage is that often the level of precision provided by the digital 
1 0 signal processor is greater than that of the actual output device translating the 

signal into a viewable display. Thus, extra memory utilized to anticipate every 
1*1; color and pixel value requires extra storage capabilities that are lost in the actual 

S display of the pixel values once translated for use for display on the display 

yy monitor. 

. 

PU 15 Accordingly, what is needed is a gamma correction system and method 

5j that overcomes the limitations of the prior art by placing less demands on 

memory and providing accurate correction through critical ranges of pixel values 
M: to be displayed. Further, the gamma correction should provide a precision level 

p at least comparable with that of the actual display system. 
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SUMMARY OF THE INVENTION 



According to the present invention, a method and system are disclosed 
that correct pixel values for output on a video display utilizing gamma correction. 
The method provides improved gamma correction by determining a first range of 

25 pixel values to be displayed on the video display and then determining a second 

range of pixel values to be displayed on the same display. Next, the method 
determines a first level of gamma correction to be provided for the first range of 
pixel values. This first level of gamma correction is provided at a first level of 
precision. Next, the method provides a second level of gamma correction to the 

30 second range of pixel values at a second level of precision. The second level of 

precision is different than that of the first level and is typically less than the first 
level. 

A first level of gamma correction is intended to provide each pixel value 
with its own gamma correction value within the first range of pixel values. The 
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second level of gamma correction provides a unique gamma correction value for 
groups of two or more pixel values within the range. Thus, at least two pixel 
values in the second range share the same gamma correction value. Typically, 
the first range of pixel values falls within a low light level of input pixel values 
5 while the second range extends for pixel values greater than the low light level. 

A video processor that utilizes the method is further disclosed. The video 
processor includes a video signal processor, which is coupled to a gamma 
correction device, which is further coupled to a digital-to-analog converter 
(DAC). The gamma correction device also includes a gamma lookup table that 
1 0 includes a first gamma lookup section and a second gamma lookup section. The 

first gamma lookup section, which also may be characterized as a first gamma 
lookup table, is programmed to provide a first level of gamma correction to the 
first range of pixel values. The second gamma lookup section, also known as a 
second gamma lookup table, is programmed to provide a second level of gamma 
ffj 15 correction to a second range of pixel values. The first level of gamma correction 

is performed at the first level of precision while the second level of gamma 
correction is performed at a second level of precision, typically less than the first 
level of precision. 

In further embodiments, additional ranges besides the first two ranges are 
20 provided, which allows for additional levels of precision that may be greater than, 

equal to or less than the second range of precision. The gamma lookup table may 
be divided into two separate tables, comprising a first gamma lookup table and a 
second gamma lookup table, each of which may be constituted in a monolithic 
memory device. The gamma lookup tables may also be implemented in discrete 
25 memory units, depending upon the design of the programmer. 

In one embodiment, a table of 4096 pixel values is provided where the 
first range of pixel values covers pixel values from 0 to 255 and the second range 
covers values 256 to 4095. Thus, the present invention utilizes a lookup table of 
512 gamma correction values to process a complement of 4096 pixel values. 
30 Further, it is understood that the video processor processes at least three colors, 

red, green, and blue for one example, so a gamma lookup table would be 
provided for each color scheme and a range of values would be provided for each 
colors scheme as well. Within that range, subranges of a first range and a second 
range would be defined wherein a first level of gamma correction is provided for 
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the first range and a second level of gamma correction is provided for the second 
range. 

The digital to analog converter is utilized to convert the digital pixel 
values from the video signal processor to a form usable by a video display. If the 
video display has a digital input, then the digital to analog converter may be 
bypassed so that the digital signals may be passed directly to the digital video 
monitor for display. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a computer system incorporating a video 
processor in accordance with the present invention; 

Figure 2 depicts a schematic diagram of the video processor of Figure 1 
that which includes a gamma correction device in accordance with the present 
invention; 

Figure 3 illustrates a table of color pixel values as corrected by the gamma 
correction device of Figure 2; 

Figure 4 depicts a graph of pixel values at low level intensity according to 
the prior art; 

Figure 5 depicts a graph of pixel values at low level intensity according to 
the present invention; 

Figure 6 depicts a graph of pixel values at low intensity level according to 
the prior art; 

Figure 7 depicts a graph of pixel values at a higher level of intensity as 
processed in the prior art; 

Figure 8 depicts a graph of pixel values at a higher level of intensity 
according to the present invention; and 

Figure 9 depicts a graph of pixel values at a higher level of intensity as 
processed according to the prior art. 

DETAILED DESCRIPTION OF SPECIFIC EMBODIMENTS 

A computer system 100 is illustrated in the block diagram of Figure 1. 
The computer system 100 utilizes a video processing device having a gamma 
lookup table (LUT) device for performing gamma correction on the color 
components outputted in the computer system to a video monitor associated 
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therewith. The computer system includes a central processing unit (CPU) 1 02 to 
perform the main function of processing data as desired in a particular program 
loaded within the memory of the computer system. The CPU 102 is configured 
to include both long-term and short-term memory stores such as read only 
5 memory (ROM) and random access memory (RAM) as well as other long-term 

memory stores such as hard disk drive. Typically, a universal bus (not shown) is 
utilized to connect the various components to the CPU 1 02 such as a video 
processor device 104, which is further connected to a video display device 106. 
Additional devices such as a user input device 108 may also be connected to the 

1 0 computer system via the bus. Although the system is illustrated to include a 

video display, another graphics output device, such as a printer, may also be 
connected to the system to print documents that include graphics. The graphics 
for printing are managed in a manner similar to the video processing performed 
by the video processor 104. 

15 The video processor 104 is designed to generate and store color pixel 

values with up to N-bits of precision. In this example, N is equal to 12, but any 
number other than 12 is also suitable and can range from as few as 6 bits to as 
great as 128 bits or more. This precision is necessary to maintain realistic 
coloration at low light levels. The coloration is less of a problem at higher light 

20 levels, so a lower precision than that needed for the low light levels is acceptable. 

In a video processor providing 12-bit color precision, the processor must include 
a gamma table having 4096 entries for each of the colors in order to avoid 
annoying image banding during low light conditions. Typically, the video 
processor processes three separate colors in the red, green and blue wavelengths, 

25 also know as an RGB color scheme. 

Since the precision is more important at the lower light levels than at the 
higher light levels, a compromise may be made to provide a solution that is both 
reasonable and easy to implement. The present invention provides for a first 
level of precision of gamma correction for a first range of pixel values while 

30 providing a second level of precision for a second range of pixel values. The 

ranges of precision or the two values of precision are different from one another. 
One solution is to provide two separate gamma correction LUTs with one 
covering the first range and the second covering the second range. 
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For example, through analysis and experimentation it has been learned 
that the first 256 pixel values require the greatest precision of gamma correction 
possible. At this low light level corresponding to the first 256 pixel values, the 
gamma correction is best performed at a one-to-one level where there is a gamma 
correction value for each pixel value. Thus, for 256 pixel values there are 256 
gamma correction values. The remaining pixel values require a lower level of 
precision and it has been found that a second range of 256 gamma values can be 
utilized in a step fashion to provide gamma correct for the remaining pixel values 
within the 4096 pixel value table less the first 256 pixel values. The prior art has 
typically required a one-to-one correspondence of gamma correction values to 
pixel values at every level so a gamma LUT having 4096 entries, typically stored 
in RAM, would be required in a color video processor having 12-bits of 
precision. The use of a RAM device allows for the gamma correction values to 
be updated at a later time, as opposed to the use of a ROM, which prevents 
updating once the ROM is programmed. As there are three color pixel values for 
each video pixel, each color pixel group requires a separate gamma correction 
LUT, the processor would require three separate gamma correction LUTs, each 
having 4096 values to correct each color pixel value on a one to one basis. By 
contrast, the present invention uses three separate gamma correction LUTs, but 
each has only 512 values, instead of 4096 as required in the prior art. Each LUT 
in the present invention is then further divided into two or more defined LUTs of 
different precision. Accordingly, one advantage of using at least two LUTs with 
differing precision for application to different ranges is that less memory is 
required as there are fewer correction values stored than in a single, monolithic 
gamma correction LUT. 

Figure 2 illustrates a schematic diagram of the video processor 104. An 
example of a suitable video processor 104 is commercially available in Real 
Image 5000, manufactured by Evans & Sutherland, Salt Lake City, Utah. The 
video processor 104 includes a video signal processor 1 10, a gamma correction 
device 1 12, and a digital to analog converter (DAC) 1 14. Video signal processor 
110 typically is connected to the CPU 102 of Figure 1 while the DAC 1 14 has an 
output connection to the video display 1 16 of Figure 1. The gamma correction 
device 1 12 connects to the video signal processor 110 and to the DAC 1 14. The 
gamma correction device further connects to a plurality of gamma correction 
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LUTs, each having a different level of precision according to a range of pixel 
values to be corrected as assigned to each of the LUTs. 

Once the gamma correction device 1 12 has performed the gamma 
correction on the pixel value, the digital values are then forwarded to the DAC 
114. DAC 1 14 provides an appropriate signal to the video display 1 16 to display 
the pixel value. DAC systems are well known to those skilled in the art. 

In an exemplary embodiment, Figure 2 discloses two gamma correction 
LUTs including first gamma LUT 1 16 and second gamma LUT 1 1 8. Although 
only two look up tables are illustrated for purposes of this invention, it is 
understood that additional LUTs are contemplated and can provide correction for 
a different range outside the ranges covered by the first two LUTs. Further, 
although the invention is described as requiring the ranges not to overlap, it is 
possible to allow some overlap of correction between two LUTs. Further, 
although the LUTs are shown to be in separate memory elements, the LUTs may 
actually be found in a common memory, but divided so that a first portion covers 
a first range and a second portion covers a second range. 

In the example of a video processor having 12-bit video pixel precision, it 
has been determined that two gamma LUTs having 256 entries each may be 
implemented to achieve the necessary precision at the lower light levels and 
reasonable precision for the higher light levels. The first gamma LUT 1 16 has 
256 gamma entries for use where the pixel values range from 0 to 255. The 
second gamma LUT 1 1 8 has a second level of precision and covers the 
component values ranging from 256 to 4095. 

The accuracy calculation of performing gamma correction is performed in 
accordance with the following equation: 

GC = C **(l/g) 

where: GC = gamma corrected color 0 to 1.0 

C = non-gamma corrected color, 0 to 1.0 
g = gamma, typically approximately 2.2 

A table is shown in Figure 3, which illustrates the ideal gamma corrected 
color utilizing the above equation for various pixel values ranging from 0 to 287. 
When the pixel value ranges from 0 to 255, the lower gamma table is used for 
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producing the output shown in the fourth column of the table. When the pixel 
value is from 256 to 4095, the upper gamma table is used to produce the output 
shown in the sixth column of the table. 

The last or eighth column shows the difference between the ideal gamma 
5 corrected color and the actual gamma corrected color as calculated in gamma 

correction device 1 12 utilizing either the first gamma LUT 1 16 or the second 
gamma LUT 118. For pixel values less than 256, the maximum error is less than 
0.000488 (1/2*1023), which is sufficient precision to drive a 10-bit DAC used as 
DAC 114. For pixel values greater than or equal to 256, the maximum error is 
1 0 0.003890, which is equivalent to implementations done with only 256 entries. 

This level of error is small enough to be unnoticeable by an observer even at low 
y. : light levels when viewed on the video display. 

'Jf The table illustrated in Figure 3 has eight columns. Column one 

UJ represents the pixel value. Column two represents the color value, which is the 

P|j 1 5 pixel value divided by 4095. Column three represents the ideal gamma corrected 

jj? color value. Column four represents the output of the lower or first gamma table 

a while column five represents the output of the first gamma table divided by 1 023. 

H Column six represents the output of the upper or second gamma table. Column 

y seven represents the output of the second gamma table divided by 1023. Column 

O 20 eight represents the actual error value as previously mentioned. 

A series of graphs are provided to illustrate the gamma curves and the 
error introduced for three scenarios. The first scenario is that of the prior art 
having only 256 values for gamma correction entries and is illustrated in the 
graph of Figure 4. The video processor produces 4096 input pixel values, but 
25 only 256 gamma correction values are provided. Thus, to manage 256 gamma 

correction values over 4096 input pixel values, a grouping of pixel values is 
performed where each pixel value in the same group utilizes the same gamma 
correction value. Accordingly, 256 groups are formed. The graph illustrates a 
step function consistent with groups of pixel values sharing the same gamma 
30 correction value. 

By contrast, the graph of Figure 5 shows how the first 100 values in the 
512 entries provided in the present invention yield a curve that is virtually 
smooth, thereby providing the greatest correction in the first 100 values and 
extending into the first 256 values. The graph of Figure 5 is nearly identical to 
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the curve shown in the graph of Figure 6. Figure 6 depicts a graph for a system 
utilizing a gamma correction LUT having 4096 entries. 

The first three graphs shown in Figures 4-6 illustrate the error at low light 
levels for the first 100 input values. As shown in Figure 4 5 there is a significant 
5 error with respect to utilizing only 256 entries where only a few of those entries 

are used to correct for low light levels. Meanwhile, the invention offers no errors 
relative to the 4096 entry LUT implementation of Figure 6 where Figures 5 and 6 
offer nearly identical curves. 

Figures 7-9 illustrate graphs showing the error transition at the point 

1 0 around pixel value 256. Figure 7 continues to show the error value for a table 

having only 256 entries as found in the prior art. Figure 8 illustrates the error 
value for the remaining 256 values out of the 512 as implemented according to 
the present invention. Figure 9 illustrates the use of a gamma correction LUT 
having the full complement of 4096 entries. Since the curve begins to flatten out 

1 5 past the 256 entry point, the extent of the error is much less than at the lower 

intensities and becomes very difficult, if not impossible, to detect in an actual 
image. While Figure 7 continues to show a slight step function in groups of pixel 
values, the error correction illustrated in the graph of Figure 8 shows a virtual 
smoothness identical to that Figure 9. Once the graph of Figure 8 extends past 

20 the first 256 values, a slight step function occurs, much like that of Figure 7. 

After this point, the curve of Figure 8 flattens enough that such error values are 
not discernible by the user once the pixel values are displayed on the monitor. 

It has been demonstrated that a simplified gamma correction system 
utilizing two look up tables covering a first range and a second range and 

25 providing a first precision versus a second precision offers an inexpensive and 

reliable solution to more complex and expensive solutions found in the art. It is 
further contemplated that more than two look up tables may be utilized in an 
attempt to provide a smoother error correction where greater precision is 
necessary, but where the expense of additional memory prohibits a more 

30 comprehensive LUT. Thus, providing entry values for all pixel values versus 

providing merely "good enough" error correction at the higher light levels tips in 
favor of "good enough" once the critical areas are well provided for. 

It is to be understood that the above-described arrangements are only 
illustrative of the application of the principles of the present invention. 
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Numerous modifications and alternative arrangements may be devised by those 
skilled in the art without departing from the spirit and scope of the present 
invention and the appended claims are intended to cover such modifications and 
arrangements. Thus, while the present invention has been shown in the drawings 
and fully described above with particularity and detail in connection with what is 
presently deemed to be the most practical and preferred embodiment(s) of the 
invention, it will be apparent to those of ordinary skill in the art that numerous 
modifications, including, but not limited to, variations in size, materials, shape, 
form, function and manner of operation, assembly and use may be made without 
departing from the principles and concepts of the invention as set forth in the 
claims. 
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